package four;

public class A069 {



    public int[] dailyTemperatures(int[] temperatures) {
        int n = temperatures.length;
        int[] ret = new int[n];
        for(int i=n-2;i>=0;i--) {
            int j=i+1;
            while(j<n) {
                if(temperatures[i]<temperatures[j]) {
                    //找到比自己大的
                    ret[i]=j-i;
                    break;
                }else {
                    //比自己小，那就看看比“这个小的”大的有没有
                    if(ret[j]==0) break;
                    j += ret[j];
                }
            }
        }
        return ret;
    }
}
